Hyper-heuristic approach: automatically designing adaptive mutation operators for evolutionary programming
نویسندگان
چکیده
Abstract Genetic programming (GP) automatically designs programs. Evolutionary (EP) is a real-valued global optimisation method. EP uses probability distribution as mutation operator, such Gaussian, Cauchy, or Lévy distribution. This study proposes hyper-heuristic approach that employs GP to design different operators for EP. At each generation, the algorithm can adaptively explore search space according historical information. The experimental results demonstrate with adaptive operators, designed by proposed hyper-heuristics, exhibits improved performance over other versions (both manually and designed). Many researchers in evolutionary computation advocate (which do adapt time) non-adaptive not alter time). core motive of this we outperform operators.
منابع مشابه
Hybrid Adaptive Evolutionary Algorithm Hyper Heuristic
This paper presents a hyper heuristic that is able to adapt two low level parameters (depth of search rate and mutation intensity) and the probability of applying a low level heuristic to an evolving solution in order to improve the solution quality. Basically, two random subsets of heuristics are maintained: one sub set of the full set of heuristics and other sub-set of the local heuristics. F...
متن کاملCombining mutation operators in evolutionary programming
Traditional investigations with evolutionary programming (EP) for continuous parameter optimization problems have used a single mutation operator with a parameterized probability density function (pdf), typically a Gaussian. Using a variety of mutation operators that can be combined during evolution to generate pdf’s of varying shapes could hold the potential for producing better solutions with...
متن کاملA Genetic Programming Hyper-Heuristic Approach for Evolving
We present a genetic programming hyper-heuristic system to evolve a ‘disposable’ heuristic for each of a wide range of benchmark instances of the two-dimensional strip packing problem. The evolved heuristics are constructive, and decide both which piece to pack next and where to place that piece, given the current partial solution. Usually, there is a trade-off between the generality of a packi...
متن کاملEvolutionary Hyper - Heuristics for Heuristic Selection
Hyper-heuristics are an emerging that has received increasing attention in the last years. As they are black box optimization techniques that work on higher level of abstraction, they have many real world application. This work aims to explore the possibilities of application of evolutionary algorithms and related methods in the field of hyper-heuristics. Their properties make them a particular...
متن کاملA Systematic Approach for Designing Mutation Operators for MDE Languages
Testing is an essential activity in software development, used to increase confidence in the quality of software. One testing approach that is used to evaluate the quality of testing inputs for a particular program is mutation analysis. The most important step in mutation analysis is the process of defining mutation operators that mimic typical errors of the users of a language. There is a wide...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Complex & intelligent systems
سال: 2021
ISSN: ['2198-6053', '2199-4536']
DOI: https://doi.org/10.1007/s40747-021-00507-6